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Abstract. Let q be a prime and — D < —4 be an odd fundamental discriminant such that 
q splits in Q(y/—D). For / a weight zero Hecke-Maass newform of level q and O x the weight 
one theta series of level D corresponding to an ideal class group character \ °f QW~D), we 
establish a hybrid subconvexity bound for L(fxQ x , s) at s = 1/2 when q x D v for < rj < 1. 
With this circle of ideas, we show that the Heegner points of level q and discriminant D 
become equidistributed, in a natural sense, as q,D — > oo for q < D 1 / 20 ~ e . Our approach to 
these problems is connected to estimating the i 2 -rcstriction norm of a Maass form of large 
level q when restricted to the collection of Heegner points. We furthermore establish bounds 
for quadratic twists of Hecke-Maass L-functions with simultaneously large level and large 
quadratic twist, and hybrid bounds for quadratic Dirichlet L-functions in certain ranges. 



1. Introduction and statement of results 
Let / be an arithmetically normalized Hecke-Maass newform of weight zero and prime 



level q with spectral parameter tf. Let K = Q(y — D) be an imaginary quadratic field of 
discriminant —D < —4, such that q splits in K, with ideal class group CLk and class number 
h(—D). Given an ideal class group character x £ CL K , let 9 X be the weight one theta series 
of level D corresponding to \. 

Theorem 1.1. With notation as above, we have 

\2 „2 



'D q z 

xeCL K 

+ O tf:£ ((qD) £ mm(qD 7 ^,q 3 ^D 1 ^ + q 1 '^ 1 ' 2 )). (1.1) 

We have established an analogue of Theorem II. II for holomorphic forms / which will appear 
in a subsequent paper. 

Recall the conductor of L(f x O x , s) at s = 1/2 is Q = (qD) 2 , so the convexity bound is 
L(f x 6 X , |) ^t f ,e Q z+e ■ These central values are nonnegative, and dropping all but one 
term in Theorem 11.11 yields a subconvexity bound when q x D v for < rj < 1. There are 
a variety of cases to consider to state the best bound as a function of rj; for simplicity we 
record what one obtains with the second bound in (jl.ip which suffices for subconvexity for 
< T] < 1. 

Corollary 1.2. Fori] := log(g)/ log(D) satisfying < 77 < 1, we have 

L(f x 9 X , |) < t/>e Q^ +e (Q~W^ + Q-W^y (1.2) 
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We note that Theorem 11.11 also yields the following quantitative nonvanishing result. 

Corollary 1.3. For each e > there is an effective constant c = c(e,tf) > such that 
whenever q < cD 1 / 16 ^ 6 , we have L(f x O x , 1/2) ^ for some % G CLk- 

The subconvexity problem for L-functions in the level aspect has been studied extensively 
in recent years. For example, let / and g be Hecke cusp forms (holomorphic or Maass) 
for GL2 of levels M and N respectively. If M is fixed and iV varies, subconvexity bounds 
of the form L{f x 0, 1/2) </ N" 5 for some absolute 5 > were established in various 
settings by many authors [KMV] [Mi] jHaMij [MV3] . On the other hand, it is also of 
interest to establish a subconvexity bound for L(f x g, 1/2) when both M and N are allowed 
to vary. A model result of this type was established by Michel and Ramakrishnan [MR], 
who considered the average of L(f x B x , 1/2) over holomorphic forms /. Their result also 
implies subconvexity for these L-functions in the wide range < 77 < 1 (with notation as 
in Corollary II. 2p . They remark that this subconvexity result is intriguing because "such 
uniformity seems hard to achieve by purely analytic methods." Here we average over \ (not 
/), though after some transformations we are led to averaging L(g x xd, 1/2) over g, where 
g runs over level q Hecke-Maass forms and xd is a quadratic Dirichlet character. Feigon 
and Whitehouse |FW] generalized the work of |MR] to the number field setting, and Nelson 
|N2j has obtained results with X replaced by more general holomorphic cusp forms. Using 
a different approach (a second moment), Holowinsky and Munshi |HoMuj have obtained 
subconvexity when M x N v for rj > in some fixed range; their work does not require the 
central values to be nonnegative. 

The L-functions in Theorem 11.11 arise naturally in various arithmetic problems related to 
the equidistribution of Heegner points (see e.g. [O] [Zl] [Z2] [M] |HaMi] [MVT] [MV2] ). We 
will use some ideas involved in the proof of Theorem II .11 to prove a "sparse" equidistribution 
theorem for Galois orbits of Heegner points in which both q and D are varying; this is 
different from the more familiar case as in |Mi] |HaMi] where for q fixed and D varying the 
sparsity comes from suborbits of the full Galois orbit. See Section [7] for a description of the 
problem and Theorem 17.11 for the precise result. For brevity, we state here the following 
special consequence. 

Let H be the Hilbert class field of K and G := Ga\{H/K) = Gh K . The set A D (q) 
of Heegner points of discriminant — D on the modular curve Xo(q) splits into two simple, 
transitive G-orbits which are permuted by the Fricke involution w q which acts on weight 
forms / (invariant under r (g)) by (w q f)(z) = f(—l/qz); for these facts, see pp. 235-236 of 
[GZJ. For r G Ao(g), consider the Galois orbit Gt = {r a : a G G}. The (open) modular 
curve Y (q) = r (g)\H can be written as 

Y (q) = |J u^YoO). 
w g er (i)/r (g) 

For any given u q , we are interested in an asymptotic count for the number 

N G , D ^ q :=#(Grn^- 1 F (l)) 

of Heegner points in Gt which lie in o;~ 1 Yo(l) as q, D — > 00. Here we have in mind an analogy 
with counting primes (say) in an arithmetic progression where the choice of u q corresponds 
to the choice of residue class modulo q in which one is counting primes. Note that by the 
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SL 2 (R)-invariance of the hyperbolic measure we have 

wo\{u- x Y {l)) 1 



voi(y (?)) g + i' 

and thus the volume of u^Yq^I) is becoming very small compared to the total volume of 
Yo(q) as q — > oo. 

Theorem 1.4. We notation as above we have, uniformly in u q , 

h(-D) , s 

N G , D) . q ~ -j^f (1.3) 

as q, D — > oo with the restriction q < /} 1 / 20 ~ e . Furthermore, for D 1 l 2a ~ e < q < D l / 4 ~ s , we 
have 

N GtDt „ q « q^D 7 ^. (1.4) 

The upper bound in (11. 4p shows that the Heegner points cannot cluster too much into one 
translate oj~ 1 Yq{\). 

Our work here has some connections with L 2 restriction norms of automorphic forms. The 
formula (14.11) below relates the average of L-values appearing in Theorem 11.11 to the sum 
over Heegner points of the modulus squared of a level q Maass form. It is very interesting to 
understand this behavior as either q and D vary. If D is fixed and q varies then obviously 
the number of points is fixed and the problem is really about the sup-norm at special points. 
As q and D vary together then we are studying a hybrid version. One can see some pleasant 
analogies between the methods used here and in |BKYj . especially their Theorem 1.7 which 
is a geodesic restriction bound. 

The restriction to prime level q is made to simplify some arguments. Probably with some 
extra work one can show that our results hold for all square-free integers q > 1 and odd 



fundamental discriminants — D < —4 such that every prime divisor of q splits in Q(v — D). 
For simplicity we also do not keep track of the ^/-dependence in our estimates, but it is clear 
from the proof that the dependence is polynomial (and probably of "respectable" degree). 

When q is fixed, Michel and Venkatesh [MV2] proved an asymptotic formula with a power 
savings in D for the first moment in Theorem 11.11 and gave applications to nonvanishing. 
An analogous result for central derivatives was obtained by Templier |Tej . Earlier, Duke, 
Friedlander, and Iwaniec |DFIj obtained an asymptotic formula for the second moment of 
class group L-functions which in Theorem 11.11 corresponds to replacing / by an Eisenstein 
series. The novelty in Theorem 11.11 is that both q and D are allowed to vary in a fairly 
wide range. Our proof is inspired in many ways by [MV2]; see in particular their Remark 
2.1 where they set up the following spectral approach. We begin by using a formula of 
Waldspurger /Zhang [Wal] [Zl] for L(f x O x , 1/2) to relate the first moment to the sum of a 
fixed automorphic function F evaluated on Heegner points. We then spectrally decompose 
this sum and analyze each part of the spectral contribution separately. The main part of our 
analysis involves the estimation of the contribution of the Maass forms. Roughly, we must 
estimate an expression of the form 

(F,g) g W D , g 

|t 5 |«(9D) £ 

where g runs over an orthonormal basis of Maass cusp forms for T (q), (•, -) q is the Petersson 
inner product on L 2 (Y (q)), and Wd >9 is the 'Weyl sum" of g evaluated on a Galois orbit 
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of Heegner points of discriminant — D on X (q). Watson's formula [Wats] relates \(F, g) q \ 2 
to the triple product L-function L(/ x / x g, 1/2) = L(sym 2 / x g, l/2)L(g, 1/2) while the 
Waldspurger /Zhang formula relates |Wd, 9 | 2 to L(g, l/2)L(gXXD, 1/2)- Thus one is naturally 
led to estimating mean values over quite different families of L- functions from those occurring 
in Theorem 11.11 Various applications of Holder's inequality are possible here (see the end 
of Section O for further discussion), and in particular one is led to estimating the average 
of L(g x xd-i 1/2) which has the advantage of being a GL 2 family with smaller conductors 
than the original L-functions. If q is very small compared to D then the best we can can do 
is apply a hybrid subconvexity estimate of |BHj . However, if q is somewhat large then it is 
advantageous to use the following which is of independent interest. 

Theorem 1.5. Let T > 0, 1 < M < T, and suppose xd is a primitive quadratic Dirichlet 
character of conductor \D\. Then for SL 2 (Z), we have 

L(gxx D ,±) , r T+M \La+it,x D y 2 



pl+M ITM I £ + y p 

+ .l \(\l + 2UW * dt«(™ + VW\)(\D\MTy. (1.5) 
Under the additional assumption that q is prime with (D, q) = 1, we have for any M > 1 

< {qM 2 + </\D\)(\D\Mq) £ , (1.6) 



E 



/ /., T+.\f -^( s y m ' ■ 



E 



L(g XXd,D 2 



\t g \<M L <W**9A) 

where the sum is over Maass newforms for To(q). In (11.51) and (jl.6p . the implied constant 
depends on e > only. 

We emphasize that D can be any fundamental discriminant in Theorem 11.51 and q can be 
any odd prime coprime to D (in contrast to Theorem 1 1.1ft . 

Estimates for L(g x xd, 1/2) and L(l/2 + U,xd) have been studied in various aspects. 
For instance, with g fixed (alternately, t fixed), Conrey and Iwaniec |CIj have proved the 
Weyl-type subconvexity bound L(g x xd, 1/2) + \L(l/2 + it, Xd)\ 2 <^ g ,t l-D] 1 / 3 ^ by bounding 
the third moment on average over g of level dividing \D\. The nonnegativity of the central 
values |KaSa] [Bi] is crucial for obtaining this bound since otherwise one cannot drop all 
but one term. Recently Michel and Venkatesh [MV3 ] have obtained a general subconvexity 
result on GL 2 in particular valid for any range of q, T, and D. For Dirichlet L-functions, 
Heath-Brown jffTJT] [HT32] showed L(l/2 + it,x) < (q(l + |t|)) 3/16+£ ; see also [HW] jWatt] . 
Blomer and Harcos |BH] have obtained a general hybrid result for GL 2 with the use of an 
amplifier. Our approach to Theorem ll.5l has some elements in common with work of Munshi 
|Muj . On dropping all but "one term", we obtain 

Corollary 1.6. Suppose g is a Hecke-Maass cusp form for SL 2 {'L). Then 

L{g x xd, \) + \L{\ + iT, X d)\ 2 « (T + \D\ l ' 2 )(T\D\y. (1.7) 
Similarly, if g is a Hecke-Maass cusp form for Tq{c[) with q prime and (q,D) = 1, we have 

L{gx X D,\)^(q+\D\ l l 2 )(q\D\y, (1.8) 

The conductor of the L-functions in ( 11. 7ft is (\D\T) 2 so this is a subconvexity bound for 
T 1+s < \D\ < T A for any fixed 5 > and A > 0. For the Dirichlet L-function, this 
estimate improves on Heath-Brown's hybrid bound L(l/2 + it, xd) <C (|D|t) 3//16+e provided 
^5/3 < |£)| < ^-3^ ^j^g k ounc i f|i.7|) i s strongest when \D\ x T 2 in which case it gives a 
Weyl-type bound. Similarly, (II. 8ft is subconvex for g 3 / 2+<5 < \D\ < q A with fixed S,A>0. 
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Based on our spectral approach to Theorem 11.11 it is desirable to estimate the L 4 -norm 
of an L 2 -normalized Maass form / of large level q and say bounded Laplace eigenvalue 
(see |BKY] for investigations into the weight aspect). Recently, Blomer [B1J showed a best- 
possible (up to q e ) estimate on average for such forms, and observed that ||/||| <C q~ l l z+£ by 
interpolating the sup-norm bound of |HT] with the L 2 -normalization. As an easy byproduct 
of our work here, we record the following 

Proposition 1.7. Suppose f is a Hecke-Maass newform of prime level q and spectral pa- 
rameter tf which is L 2 -normalized according to the inner product (12. ip . Then we have 

11/11* = [ \f(z)\^«t f q- 1/2+s . (1.9) 

JY (g) r 

For comparison, the Lindelof Hypothesis would give 0(q~ 1+e ) as the bound in (11. 9p . 
The form of the bound in Theorem 11.51 has some elements in common with a result of 
Kohnen and Sengupta [KoSej, who showed 

L{sjm 2 g,l) 

where the sum is over even weight k holomorphic Hecke eigenforms for SX 2 (Z) and (— l) k D > 
0. However, with some extra work (see Section [TT1 below) . their bound can be improved to 

E S^ i'^w, (lid 



t€Bt L(sym2g, 1, 

which has the same form as in Theorem 11.51 Their proof bypasses some of the analytic 
techniques in this paper and instead relies on the Shimura correspondence and explicit cal- 
culations of the Fourier expansion of half-integral weight Poincare series (alternatively, the 
Petersson formula for half- integral weight). This approach gives an elegant and direct proof 
but it is difficult to generalize it to the Maass form setting. 

2. Preliminaries on Maass forms 

Let q be a positive integer which is either 1 or a prime number. Let hx,h,2 : EI — > C be 
ro(g)-invariant functions on the complex upper half-plane H, and define the Petersson inner 
product 

(h,h 2 ) q := [ h 1 (z)h^(z)^-, (2.1) 

JY (g) V 

where Yo(q) := ro(g)\IHI is the open modular curve. The spectrum of L 2 (Yo(q)) has an 
orthonormal basis consisting of the constant function, Maass forms, and Eisenstein series 
corresponding to the cusps a = 0, oo of T (q). An orthonormal basis for the cuspidal spectrum 
of L 2 (Y (q)) is given by 

B := B q UB[ q) UBt, 

where B n is an orthonormal basis of Hecke-Maass newforms of weig ht for T (q), B? is a 
basis of Hecke-Maass cusp forms of weight for S I L 2 (Z) which is orthonormal with respect 
to the inner product ( 12. ip . and 

B\ := {g q : g G B l }, 
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where (see |ILSt Proposition 2.6]) 

:= [I - j-^ ) [g(qz) - —^-M ) , (2-2) 

and Ag(n) is the n-th Hecke eigenvalue of g. We have 

X g {q) = ±q- 1/2 when g G Bf . (2.3) 

It is also convenient to use the notation B± to denote the same basis as B± but rescaled 
to be orthonormal with respect to the inner product (12.1 j) with 5 = 1. 



Let £ g := y A 9 — \ denote the spectral parameter of g G B where X g is the Laplace 
eigenvalue of g. Then by Weyl's law we have 

#{geB q : \t g \<T}<^qT 2 and #{g G B? : t g < T} < T 2 . (2.4) 
3. A FORMULA OF WALDSPURGER/ZHANG 

Let / be an arithmetically normalized Hecke-Maass newform of weight for To(q) with 
spectral parameter tf, and / be the L 2 -normalized newform (/, f) g = 1 corresponding to /. 
Note that / = af(l)f, and if q is a prime (see (EU eq. (2.9)]), 

u , n , = ^MjL. (3.i) 

2 cosh(7rtj) q — 1 
Define the completed Rankin-Selberg L-function 

A(/ x e x , s) : = Loo(/ x e x , s)L(/ x X , s), 

where 

Ax>(/ x e x , s) = 4(2tt)- 2 T( S + it f )T(s - it f ). 

Let t G A D (g) be a Heegner point on X (g). Then one has the following central value 
formula due to Waldspurger /Zhang |Walj |Zlj (though see p. 647 of |HaM i] for the explicit 
form) 



A(/x = ^4=^| £ ^)/V)f- (3.2) 



Note that for q a prime, we can use (13 .ip combined with cosh(7rt)r(i + it)T(^ — it) = n to 
write (I3.2p as 

L(f x 6 X , \) = v(q) HSJm * fA) \ £ xW/V) (3-3) 
where 1/(5) = q 2 / (q — 1). For q = 1, the formula (13. 3 j) holds with z/(l) = 2. 
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4. Proof of Theorem 11.11 

Here we give an overview of the proof of Theorem 11.11 Using the orthogonality relations 
for the characters CL^ , we obtain from (13. 3 j) the average formula 

M f tp) := £ L (f >< ©x, f) = v(q)L(sym 2 f, 1)^==^ £ |/V)| 2 - (4.1) 

Up to a scaling factor, we view the right hand side as the L 2 norm of / restricted to the 
Galois orbit of Heegner points. 

Note that (14. ip is invariant under the choice of Galois orbit (when q is prime there are 
two such orbits) which is consistent with the fact that \f\ 2 is invariant under the Fricke 
involution, and so are the central value of the L-functions. 

For notational convenience, set F(z) = \f(z)\ 2 . Then spectrally decomposing F in 
L 2 (Y (q)) yields 



F(z) - ™ 



™l(Y (q)) ^ 



1 f 00 

+ J2( F '9)i9(z) + ^J2 J (F,E a (-,l + it)) q E a {z,l + it)dt, (4.2) 



where 



E a (z,s)= Y lm M S 
76r„\r ( g ) 

is the real-analytic Eisenstein series corresponding to the cusp a of To(q). From (14. ip we 
obtain 



/OO (If -| 

(F,E a (-,i + ^)) 9 ^ Aa (t)- , (4.3) 

where the hyperbolic Weyl sums are defined by 

Wd, 9 := Y 9^), W D , a (t) := ]T E a (r a , \ + it). 

Using vol(Yo(<?)) = ^ ^ , and (F, 1) 9 = 1, we find that the constant eigenfunction in (14.31) 
gives the main term appearing in (11. ip . Proposition 15.31 bounds the continuous spectrum 
which leads to a contribution to Mf(D) of size 0(D 5 ^ 12 (qD) e ). The contribution from 

g G Bi U iB* give a bound of the same size as for the Eisenstein series, by Lemma 16.11 By 
Lemma [6.21 the contribution to Mf(D) from B q gives 

< {qD) £ min(g J D 7 / 16 , q^D 1 '* + q^D 1 ' 2 ), (4.4) 



as claimed in Theorem 11.11 
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5. Period integral formulas 

In this section we will evaluate the magnitude of the Weyl sums Wo, g , the inner products 
(F,g) q , and the analogous quantities with the continuous spectrum. First suppose g G B q . 
Applying (I3.3P with x = Xo the trivial class group character, we have 

iw ,2 _ VDLjg x XD,\)L{g,\) 

lWDj ~ vWisym'g,!) ' (51) 

It turns out that a similar formula holds for g G <6[ and g q E B\. Using the nonnegativity 
of L(g, 1/2) and L(g x xl>, 1/2) we shall deduce the following 

Lemma 5.1. For g G B we have 



D ' 9 " g ' D q 1 / 2 L(sym 2 #, 



W D>g - Qg,D-TW 77 o_ TM/o > ( 5 - 2 ) 



where 8 9) o is some complex number satisfying < 10. 

Here we abused notation slightly; if g q G B\ then Wo,g q is given by (15. 2p with g (not <? 9 ) 
appearing on the right hand side. 

Proof. If g G with (g, g)g = 1, let g be the form associated to g in £>[ 1 ' ) , so that {g,g)i = 1. 
Then g = eg where c 2 = l/(g + 1). Following the proof of Harcos and Michel |HaMit Theorem 
6], we find that 

\Wb, 9 \ 2 = c 2 \ 9(rn\\ 
deCL K 

where {r°" : a G CL^} is the set of Heegner points of discriminant —D on the level 1 
modular curve X (l). Then by (13. 2p with x — Xcb 

L{gx XD ,l)L{g,±) 



W, 



D,g\ 



2(q+l) L(sym 2 g,l) 



If g q G B\, a similar argument using (12. 2p and the trivial bound X g (q) <C q 2 yields (15. 2p in 
this case also. □ 



By Watson's formula [Wats] . for g G B q , we have 



dxdy 



2 



A(fxfxg,l) 



(F, 9 ) q \= I \f{z)\ 2 g{z)-^ — w ',/,, ^ kt ^_ 7Y ' (5-3) 



4g 2 A(sym 2 /, l) 2 A(sym 2 g, 1) 



'low r 

where A(/ x / x g, s) is the completed triple product L-function (see e.g. |Watst chapter 4]). 
A calculation with the archimedean place (see Section 4 of |BKY] for a convenient reference) 
gives 

Lemma 5.2. Suppose g G B q . Then 

_ 1 L(sym 2 f x g,\fl 2 L{g, \) 1 / 2 

L(sym 2 / ,l)L(sym 2 ,,l)V 2 ' ^ 

where Q^ g is some complex constant which satisfies the bound 

\9 f>g \«ex P (-7rr(t f ,t g )), r(t f ,t g ) = \ > j^'j ; (5.5) 



In fact a more precise estimate is possible but we are not concerned with the tj-behavior 
in this paper. Formula (38) of [NT] extends (JE2D to g G B[ g) and using the Fricke involution 
we see that a similar formula holds with g q G B\. 

Next we consider the Eisenstein series. By unfolding (see Section 5 of [Bl]) we have 

(F,E a (;s)) q =\a f (l)\ — ^ 2^r M ( s + 1) ' ^ 

Since F is invariant under the Fricke involution that switches the cusps and oo, both cusps 
give the same inner product in (15.61) (see Section 13.2 of [I2J). By (13. ip we conclude 

/ 1 „ i IC(l + ^)ll^(sym 2 /,| + ^)| , x 

where 0/^ satisfies ( 15. 5 p with t g replaced by t. 

By (10.30) of [DFIj which generalizes to level q a formula of Gross and Zagier \GZ\ p. 
248], 

\ WoAt) - dt ' D W ic(i + 2*t)i ' (5 ' 8) 

where O^d is some complex number satisfying \6^d\ < 10. To be precise, we should remark 
that formula of |DFIj is in a different form than (j5.8P ; they had an individual cusp on the 
left hand side, and the sum was over both Galois orbits of Heegner points. To derive ( 15. 8ft 
we use the fact that the Fricke involution switches the two Galois orbits, and also switches 
the two Eisenstein series, and so (15. 8p follows. 

At this point it is easy to establish the following estimate. 

Proposition 5.3. We have 

/OO 1 J. 

(F, E a (; - + lt )) q W D , a (t)- « t/>£ q-^D^. (5.9) 

Proof. By the rapid decay of 9f t t with |£| > (qD) £ , we may truncate the t-integral at this point 
with an acceptable error term. By A5.TI) . (15.81) . the convexity bound L(sym 2 /, 1/2 + it) 
q l / 2+e \ the Conrey and Iwaniec [CTJ bound £(1/2 + U,xd) *C D l ^(qD) e (for t small), and 
standard JTI] lower bounds on |£(1 + 2it)\, we immediately obtain (15. 9p . □ 

6. Contribution of the spectrum B 

In this section we analyze the cusp form sum in (I4.3p . The first step is to finitize the 
sum over g. Using self-adjointness of the hyperbolic Laplacian A = —y 2 (d1 + <9 2 ), Stokes' 
theorem, the Cauchy-Schwarz inequality, and the calculations in Section 5 of [Blj, we have 



{F,9) q = {\ + t 2 g y A (A A F,g) q < (I + tl)' A | \A A F\ \ 2 \\g\\ 2 « t/lj4 Q 1+£ (l + |t 3 |)" A (6.1) 

for each integer A > 0. Alternatively, one could apply Watson's formula [Wats] (for g a 
newform) or Nelson's extension |N1] for g G B^ U Bl to obtain this type of bound. Since 
(F,g) q and Wd i9 grow polynomially in q, D, etc. we may impose the truncation \t g \ < (qD) £ 
with a very small error term. 

First we deal with the oldforms by showing 
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Lemma 6.1. We have 

E (F,g) q W D , g ^q- 1+£ D^ +£ . (6.2) 

g&B[ q) iJBl 
t g <{qDY 

Proof. First we note that for g G B[ , we have sup 2gH \g(z)\ <C t l J 2 q^ 1 ^ 2 where t l J 2 is the 
trivial bound on the sup norm of a level 1 Hecke cusp form, and the g _1//2 comes from the 
normalization with respect to Y (q). Similarly, inspection of (12. 2p shows that the same bound 

holds for g q G E\. Thus for g G B[ q) U B\, we have \(F,g) q \ < 4 /2 g~ 1/2 (F, l) q = t^q- 1 / 2 . 
For the Weyl sum, we note by Lemma 5.1 and the Conrey and Iwaniec bound |CIj . we have 
for \t g \ < (qD) £ that W D>g < q' l ' 2 D b / l2 (qD) £ . Using the fact that there are 0((qD) 2e ) 
oldforms with t g < (qD) £ , we finish the proof. □ 

Note that the oldforms contribute the same amount as the Eisenstein series (compare 
Lemma [6.11 with Proposition 15. 3p . The main work remains to estimate the newforms. 

Lemma 6.2. We have 

ni/4 ni/2 

E (F ) g) q W D ^{qDymin{D' J l 1 ^ — + —). (6.3) 
9eB q q q 

\tg\<(qD) e 

Proof of Lemma \6.2l Combining (j5.4p and ( 15. 2 j) we obtain 

\tg\<(qDy 

x E 7^^^ x ^4) l ^l)^Vx^,l)i (6.4) 

\t g \<(qDy 

We apply Holder's inequality with exponents 2,4,4, respectively, obtaining 

E (F,9) q W D , 9 « g3/2L( ^ 2/) X) M\' 2 M^M)!\ (6.5) 



l^l<(<70) £ 



where 



^ L(sym^,l)' •- ^ L(sym^,l) 

|i a |<(<z£>) e |t 9 l<(gS) £ 

M _ y> L(sym 2 / x g, \) 2 



(6.6) 



M<(<?£>) £ 

For M2, it is a standard application of the spectral large sieve inequality that 

M 2 < g( gJ D) £ . (6.7) 

With similar technology combined with some deep inputs on the automorphy of Rankin- 
Selberg convolutions, we will show 
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Proposition 6.3. We have 

M 3 < q 2 (qD) £ . (6.8) 

For Mi, we have two different approaches. For q small compared to D we simply apply the 
best-known progress towards Lindelof for L(g x xd, 1/2) and multiply by the number of forms 
(i.e, q(qD) £ ). Currently the best result is [BHJ which gives L(g x xd, 1/2) <C q 1 ^ 2 D 3 ^ 8 (qD) £ . 
For q larger we appeal to Theorem 11.61 Taken together, we obtain 

M l < (qD) £ mm(q 3/2 D 3/s , q + D 1/2 ). (6.9) 

Taking these estimates for granted, we obtain (I6.3P after a short calculation. □ 

Now we discuss an alternate arrangements of Holder's inequality which may be of interest. 
Applying Holder's inequality in (16.41) with exponents 4,4,2, respectively, we obtain 

E ( F >9)«Wn, 9 « °2* f u K^M'^, (6.10) 



K g 3 / 2 L(sym 2 /, 1) 

\t s \<(QDr 



where 



,w _ Ud x Xdi\Y , _ L(sym 2 f x g, \ 



get3 q 

|t 9 [<(gI5) e |t s l<(9^) £ 

The large sieve inequality easily shows M( <C (g + q 1 ^ 2 D)(qD) £ and it seems likely that 
improvements are possible here using current technology. One may hope to show M' z 
q{qD) £ as this is a family with roughly q elements with conductors of size approximately g 4 ; 
the weight aspect analog of this estimate was shown in [BKY] . Conditional on this bound 
on M3, one would obtain 

M f (D) < (q^D 1 / 4 + q^D^iqDf, 

which would imply a subconvexity bound for any range of q and D except when one of q or 
D is fixed. 

7. Sparse equidistribution 

Here we develop a natural formulation of equidistribution of Heegner points of level q 
and discriminant D as q is allowed to vary with D, say restricted by q < D v for some 
fixed 7] > 0. The basic difficulty is that the spaces Yo(q) are varying. Here we briefly 
recall the usual definition of equidistribution of say Heegner points of level 1. Suppose 
that U(z) : r (l)\H — > M. is a smooth, compactly supported function on Y (l). Then 
equidistribution means 

What we will do is construct a sequence (actually, many possible different sequences) of 
functions U q invariant on T (q) with "isometric" analytic properties, and measure equidistri- 
bution with such functions. To construct these functions, begin with a function u : HI — > R 
that is smooth with support on a compact set S such that no two points of S are r (l)- 
equivalent (this condition is not strictly necessary). Then U(z) = X] 7 er (i) u (l z ) ( a sum 
with at most one nonzero term) satisfies the above properties. Now for each q, choose u q G 
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r (l)/r (g) and define U g (z) = ^ 7e r ( 9 ) ^G^VT 2 )- I n other words, we have U q (z) = U(z), if 
z G r (g)u;~ 1 r (l)\EI, and U q (z) = otherwise. One can picture what is going on by taking 
S C T where T is the usual fundamental domain for ro(l)\H. Then for each q choose a 
fundamental domain T q for r (g)\H. Under the natural projection tt : J- q — > J 7 , the set S 
pulls back to q + 1 translates of S; the construction of U q is to choose one of these copies to 
be the support of U q (restricted to and U q restricted to this copy is identical to U. This 
construction appears (to the authors) to be a natural way to maintain consistent choices of 
test function for varying q's. For example, we have obvious statements like 



Yo(i) y 2 ) Wy o( ,) r / 

for any p > (including p = oo). Furthermore, as q — > oo, the measure of the support of U q 
is shrinking compared to the total measure of T q so that we are capturing some notion of 
sparsity. Now we define joint equidistribution to mean 

TT^TTT £ U ^= uVTtJ U(z)^-+E(q,D), (7.1) 



where as D — > oo with g = g(-D) < D v , we require E(q,D) = o(q~ l ). In practice we 
can only expect (17. ip to hold true for q small enough compared to D. In particular, by 
volume considerations we cannot even expect the Heegner points to be dense in Y (q) unless 
q = o(h(-D)). 

Theorem 7.1. Let U and U q be defined as above. Then 

and therefore the Heegner points of level q become equidistributed in Yo(q) provided q < 
£)i/2o-e implied constant depends on U and e but not on the choice of u q 's. 

Proof. The proof follows similar lines to Theorem 11.11 We begin with the spectral decom- 
position 

U *W = + £^> »>^W + fEf ^> ^("» I + ^W*. I + (7-3) 

Note (Z7 g , l) q = (U, l)i. Then inserting ( 17. 3p into ( 17.21) . we obtain 

<reCL K ^ geB a J 00 

The analog of (16. ip shows that we can truncate the spectral sum (and integral) at \t g \, \t\ < 
D e , with a very small error term. Then we apply Cauchy-Schwarz and Bessel's inequality to 
obtain 



\t„\<D 



+ 0(/r 100 ). (7-5) 
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Then by Lemma O, O, the [BH] bound of L(g x Xd,\) < q 1/2 D 3 / s (qD) £ , and the 
standard first moment bound for L(g, |), (and easier analogues for the continuous spectrum), 
we have 

I 77 K- D ){U^)l 2 „ i/2 n 7/8+€ / 7fi X 

I 2. ^ (r) " voi(y (g)) <<c/g D • (7 ' 6) 

Then with some simplifications we complete the proof. □ 

8. Proof of Proposition 16.31 

In this section we prove Proposition 16.31 The basic idea is to apply the spectral large sieve 
inequality. We begin by collecting some standard facts, starting with the spectral large sieve 
inequality. 

Proposition 8.1. Let {uj} be an orthonormal basis of Maass cusp forms for To(q). Let 
Xj(n) be the n-th Hecke eigenvalue of Uj. Let T > 1 and N > 1. Then for any complex 
numbers {a n }^ =1 , we have 

1 N 

£ l^v iJ E a ^H| 2 « (it 2 + AHog(iV)) {qT y £ M 2 . (8.1) 

tj<T ^ y ' n=l n<N 

By Gelbart and Jacquet |GJ] the symmetric square lift sym 2 / is a self-dual automorphic 
form on GL 3 with Fourier coefficients A(m, k) satisfying 

A(m, 1) = ^/( a2 ) when q \ m, 

ab 2 =m 

and 

A(m, k) = v{d)A{—, 1)A(1, -) when g f mfc. 

d\ (m,k) 

Xiannan Li [L] showed the following uniform bound 

mk 



mfc 2 <7V 

We have 

L(sym 2 / x g,s) = (1 - A^,)?-)^! - A s ( 9 ) 9 -<»+ 1 l)- 1 L«»'(sym 2 / x j.s) (8.3) 



where 



A S ym 2 /xg('^') 



n° 

71=1 



LW(sym 2 /x^, S )= ^ 



A(m, k)\ g (m) 



(mk 2 ) s 

(rnk,q)=l v 7 

The conductor of L(sym 2 / x g, 1/2) is g 4 . Using Lemma 3.4 of |LYj (which is a useful 
variant on the approximate functional equation), we have 

^«'7I E «i)i E ^#^(«)r+°((^)- 100 ). 
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where W(n) is some bounded function depending on q but not on t g . In fact, (18. 3p shows 
that it suffices to bound the sum over n coprime to q; one way to see this is to follow the 
proof of Lemma 3.4 of [LYj and in their (3.34) factor the L-function as in (18. 3p and trivially 
bound the contribution from the prime q. 

By unraveling the definition of Dirichlet series coefficients, and using Cauchy's inequality, 
we obtain 



E 

{n,q)=l 



Kym 2 fxg(n) w( 1 
n l/2+it VV ^ 



E 



A(m,k)\,(m) w{mk2 = 



(mk,q)=l 
mk 2 <t.q 2+£ 



l/2+itfcl+2it 



<«f E *"'| E 



(m,q)=l 
m<g 2+£ /k 2 



A(m, k)X g (m) 

m l/2+it 

Inserting (18.51) into (18.41) (after freely imposing the condition (n, q) = 1) 

\A{m,k)\ 2 



W{mk 2 



1.5) 



sition 18.11 we obtain 



E 

m<q 2 + e /k 2 



rn 



and using Propo- 
(8.6) 



Then using (18.21) completes the proof of Proposition 16. 3[ 



9. Proof of Proposition 11.71 

Next we give the proof of Proposition 11.71 which with our current notation gives an upper 
bound on (F, F) q . By Parseval, we have 

(F } F} q = J2\(F,9)q\ 2 + ..., 

where the dots indicate the continuous spectrum as well as the constant eigenfunction (which 
is easily seen to give 0(q~ 1+£ )). As in the proof of Lemma l6TT| the sup-norm of an oldform is 
0(q~ 1 ^ 2 ) so that these terms also give 0(q~ 1+£ ). By ( 15.4ft and Cauchy's inequality, we have 

E \^9) q ? « q ~^Ml'\ M 4 = E ^^TY (9 ' 1} 
geB q a ^B q L[Sjm 5 ' L) 

\t g \<q e 

where M3 is as in (16. 6ft . Then by Proposition 16 . 3 1 and the easier bound M4 q 1+£ , we obtain 
the bound of 0(q~ 1 ^ 2+e ) for the newforms. By (15.71) . and the convexity bound L(sym 2 /, 1/2 + 
it) <^ g 1 / 2+e (for t <^ q e ), we see that the Eisenstein series contribute 0{q~ l+£ ) just like the 
oldforms. This completes the proof. 



10. Proof of Theorem 11.51 

We shall treat both bounds in Theorem 11.51 simultaneously as much as possible. For 
(11.6ft we cover the set of \t g \ < M by the set \t g \ < 1 and 0(M 6 ) subintervals of the form 
T <t g <T + M' with 1 < T < M, and M' = T l - £ . 
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In the SL 2 {'L) case we may assume T > \D\ £ since otherwise the convexity bound applied 
to every term immediately gives (11. 5p . Let h(t) be a smooth, even, nonnegative function 
satisfying 

h(t) extends to a holomorphic function on |Im(t)| < A 
h(t) < (1 + |t|)- 100 , (10.1) 
h(±^pi) = for < n < A, 

where A is some large positive parameter depending on e > desired in Theorem 11.51 We 
shall eventually take 

hit) = P(t)[exp(-(^) 2 ) + exp(-(^) 2 )], (10.2) 

where P(t) is an even polynomial vanishing at i/2, 3i/2, .... We also use fll0.2j) for T = 0, 
M = 1 to handle \t\ < 1. For instance, we may take 

p ffl = c ( £+\ )( £tf -"' (10 - 3) 

where c is a constant independent of t. We furthermore suppose h(t) > 1 for t in the region 
of interest, i.e., T < t < T + M or -\ < it < \. Then in flT5} or (p| we can attach the 
smooth weight h and extend the sum (or integral) to all t g (or t), for purposes of obtaining 
an upper bound. Then define for SX 2 (Z), 

Ml = ^^ L^.D +vLW m + 2it)]2 *, (10-4) 
see' 1 ' 

and for the level q case, 

L(sym 2 g } 1 



Our next step is to use a "long" one-piece approximate functional equation for the L- 
functions under consideration. 

Proposition 10.1. Fix an integer d > 1. There exists a smooth function V(x) such that 
for any L-function L(f,s) = X^°=i A/(n)n~ s (as in Chapter 5 [IK\) of degree d and with 
analytic conductor < Q, we have 

00 \ / \ 

L(f, |) = ^p-V{n/X) + Ad (X/Q)- A ), (10.6) 



jn 

n=l 



where A > is arbitrary and the implied constant depends only on A and d. 
Proof. (Sketch) Let 



V(x) = — [ 



T(2d(s + A + ds 
(L) T(2d(A + l)) 



x~ s — . (10.7) 



Then 

Shifting contours to Re(s) = —A picks up the value L(f, 1/2) from the pole at s — 0, and 
using the functional equation and (5.114) of |IK| . we obtain the desired estimate by a trivial 
bound on the new contour of integration. □ 
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The conductor of L(g x xd, 1/2) is qD 2 {l + |t 9 | 2 ), so we set 

Q = qD 2 {T+ l) 2 , and X = Q 1+£ . (10.9) 

Then we have 

t~i V™ V <- ' L(sjm 2 g, 1) vr |C(1 + 2it)\ 2 J 

and similarly for M. q . It is very convenient that our method allows us to use this one-piece 
approximate functional equation because then we do not need to split the family into pieces 
depending on the parity of g, xd, etc. 
Recall that for g G B q U B[ 9 \ 

1 ^ g >(l)l 2 



L(sym 2 g, 1) cosh(7rt 5 )' 

where p g (n) is the n-th Fourier coefficient of g when it is L 2 -normalized on Y (q); see (2.9) 
of jBj. Thus we have for I = 1 or q, with the notation B q 9 ^ denoting B q , 

hit 



Mt « lJ2 ^ £ T^V(n/X)( u l , P 9 {n) Pg {l) + (continuous)) +O(g- 10 °) (10 

y/n V cosn(7rr 9 j / 



.10) 



The continuous spectrum contribution to M. q is nonnegative. Next, for the case I = q, we 
wish to extend the spectral sum to a full orthonormal basis for L 2 (Y Q (q)), not just newforms; 
that is, we include B^ and B\. We claim that this inclusion only increases the right hand 
side of (110. 10p . up to a negligible error term. It is natural to combine the forms g G and 
the corresponding form g q G B\. Recall from (I2.2p that g q (z) = ag(z) + bg(qz) for g G B[ 9 \ 
where \a\ x , and |6| x 1. Thus p gq {n) = ap g {n) + bp g {n/q) (the latter term denoting 
zero if q \ n) , so that 



J- P9 ( y n )P 9 ( l )Xp{n) v + y, P9MP 9q ( 1 )Xp(n) v 

n=l v n=l v 



simplifies as 



oo 



|P,(1)| 2 (1 + a 2 ) E Ag(w) y (W V (n/X) + |p 9 (l)| 2 ^^ E Ag(n) ^ ( "V ( 

n=l v v n=l v 

Using (I10.6P again (in reverse), we have that this becomes 



X/q' 



|P,(1)| 2 (1 + a 2 + ^^)L(g x XD , 1/2) + O(Q- 10 °), 

where we use the fact that X/q is still larger than the conductor of L(g x xd, 1/2) since g 
is level 1. Standard bounds on \ g (q) show that (1 + a 2 ± ^|) 3> 1 with an absolute implied 
constant, so by positivity of the central values again we see that the claim is proved. 
Next we require the Kuznetsov formula. 
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Lemma 10.2. We have 



E^M^H^g lja(m,t)r a (n,t) 



cosh(7rt) 



eft 



=w».+ E ^f)ff(^), dan) 

c=0 (mod g) 

where the sum over g runs over an orthonormal basis of Maass forms for T (q), 

/oo 
rh(r) tanh(vrr)dr (10.12) 
-oo 

and 

H(y) = - J 2ir (y)J^f)-dr. (10.13) 

We then have for / = 1, q, 

M l «lH + lS l + O(Q-™ ) , 5, = f^VOT V ^H(^). 

n=l v c =0 (mod q) 

(10.14) 

An easy calculation shows H <C (T + 1)M, consistent with Theorem 11.51 (after adding up 
<C X e such intervals). 

The proof of Theorem 11.51 then reduces to showing the following 

Proposition 10.3. We have 

Si </" 1 v ^DjX e . (10.15) 

The proof of Proposition 110. 3l requires some auxiliary lemmas. We presently develop some 
properties of H(y). 

Lemma 10.4. Suppose h satisfies (110. II) . Then 

HV\y) A (T + l)M(j^) A , j = 0, 1, 2, ... , 200. (10.16) 

Furthermore, if h is of the form (jl0.2p . there exist functions u± satisfying the derivative 
bound 

l-M^U + M)- (10.17) 

so that 

/oo 
e(5Tv/M) cos(ycosh(nv /M))u 5 (v)dv. (10.18) 

Proof. For ( 110. 161) . we move the contour of integration in (110.131) so Re(2zr) = A and use 
the bound 

JA+2iv(y) <a (-^) A exp(7rM), (10.19) 
1 + \v\ 

which follows from the integral representation ( |GR] 8.411.4) 

J M = * r , _/iLi, / (sin^cosO/cos^, He(i/) > --. 

r(z/ + i)r(i) Jo 2 
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The estimates for the derivatives of H follow similarly by the use of the formula 

and changing variables r — > r ± i/2. This process shows that H^) is given by an in- 
tegral representation similar to that of H but with a slightly different kernel function 
rh(r)/ cosh(7rr) replaced by linear combinations of (r ± ki/2)h(r ± ki/2)/ cosh(7r(r ± hi/2) 
with k G {-200, -199, . . . , 200}. Thus (jUTT^I holds for 1 < j < 200 also. 

Next we show (110. 18p . Using the fact that h is even and 8.411.11 of [GRJ, that is 

2 f 00 U7T 

Jv{y) = — / sin(ycosht — ) cos\i(vt)dt, 



7T JO 

we derive the integral representation 



2 f°° f°° rv 

H{y) = I r tanh(7rr)/i(r) / e( — ) cos (y cosh v)dvdr. (10.20) 

7T J-oc J-oo 7T 



Integrating by parts once in the inner w-integral shows that for V > 1 

1 + \r 

e{ — ) cos [ycoshv )dv <C - 

'M 



f rv 

/ e( — ) cos (y cosh t>) (if <C 
y|«|>v t J/exp(V) 

Then by interchanging the orders of integration, we have 

H{y)= cos(w cosh v)U{v)dv + <3((T + l) 2 ])//?/- 1 exp(-U)), (10.21) 

./loKV 



>[<v 
where 

roc 2 rv 



{/(v) = / — rtanh(vrr)/i(r)e(— )dr. (10.22) 

J-oo ^ T 

Using the formula ( 110.2jl . and changing variables, we have 

U(v) = M(T + l)e(— )4^ M ^ + ST p(Mr + 5T) tanh(7r(Mr + (5T))e~ r2 e(— )rfr. 

The integral becomes the Fourier transform, evaluated at —Mv/tt, of a function W(r) = 
WM.T,s{ r ) satisfying 

W {3 \r) < ijA (1 + |r|)- A (10.23) 

and hence its Fourier transform W also satisfies (110. 23p . Changing variables v — > vtt/M and 
taking the limit as V — > oo then gives (110.18)) . □ 

Now we begin the analysis of Si. By applying a smooth dyadic partition of unity to the 
n-sum, we may assume N < n < 2N, where 1 < iV<X. Using (110.161) allows us to assume 
that c < C, where 



VN 

C = — X e . (10.24) 

T + 1 v ; 

Thus it suffices to show S(N) <C l~ 1 y/\D\X e , where 



S(N)= Yl c^N-^N), S C (N) :=Y,XD(n)S(n,l;c)w(n)H(—?-), (10.25) 

c=0 (mod q) n=l 
c<C 

where w has support in [N,2N] and satisfies w^\x) <C N^K 
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By Poisson summation in n modulo c\D\, we have 

S C (N) = V -r^a(m; c, D)r(m; c, D), (10.26) 



cLD 

mgZ 1 1 



where 



a(m;c,D)= ^ Xd^x, 1; c)e , (10.27) 



x (mod cD) 

and 

r(m; c, D) = w {x)H^^-)e dx - ( 10 - 28 ) 

Lemma 10.5. Suppose that c = C\C 2 and D = DiD 2 with {c\D\, c 2 D 2 ) = 1. T/ien 

o(m; cic 2 ; DiD 2 ) = a(mc 2 D 2 ; ci, Di)a(mciDi\ c 2 , D 2 ). (10.29) 
Furthermore, we have the bound 

|o(m; c, D)| < 4 w+2 c|.D| 1/2 (m, c, L>) 1/2 , (10.30) 
where c = 2 u c' with (c', 2) = 1. Finally, a(0; c, D) = «/ g|c. 
Lemma 10.6. We have 



\m 






D\ 





r(m;c } D) < iVX £ (l + 1 )~ 2 . (10.31) 



Furthermore, ifT> X s then r(0; c, £)) = 0(X 



-10(n 



We postpone the proof of these two lemmas and finish the proof of Proposition 110.31 In 
the To(q) case (where the term m = vanishes), we have 

s(ao«x £ Yl E^i D i" 1/2 ( c ' D 'H^(^r 2 <<^ e ^M/?- (io.32) 



cViV 

c=0 (mod q) m^0 
c<C* 

The case of r (l) gives an identical bound to fll0.32j) (with q — 1) since in this case the 
m = term is practically negligible by Lemma 110.61 

Proof of Lemma \10.5[ By the Chinese remainder theorem, write 

x = x 1 c 2 D 2 c 2 ~D 2 + x 2 ciD{&[Di, 

where x\ runs modulo c\Di, x 2 runs modulo c 2 D 2 , and c{cl = DiDi = 1 (mod CjDj) with 
i ^ j. Then using Xd 1 d 2 (x) = Xd 1 {x)xd 2 (x) , w e have 

a(m;c,D)=(^ Xr>i(^i)'S'(^i^> 1; c i) e ( ~~§~^ J ) (similar), 

xi (mod C1D2) 

where the term "similar" is identical to the first term but with c\ switched with c 2 , D\ 
switched with D 2 , and x\ switched with x 2 . Changing variables x\ — > c 2 x\ and x 2 — > cfx 2 , 
we immediately obtain fl!0.29jl . 
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We shall bound a(m; c, D) for c and D powers of the same prime p; this suffices by (110.29)) . 
If p = 2 we only claim the trivial bound for simplicity. Now suppose p is odd. By opening 
the Kloosterman sum, we have 

a (m;p«,±p°)= £ ^ We (9£I) e (j!E.), (10.33) 

i(mod p c + D ) (mod p c ) ' 

where ±p D is a fundamental discriminant, or 1. We consider a variety of cases. Suppose 
D = and c > 1. Then the sum over x vanishes unless y = —m (mod p c ) in which case 
necessarily (m,p) = 1. Hence 

a(m;p c ,l)=p c e — . (10.34) 



If £) = 1 and c = then we obtain a Gauss sum, so 

(777- \ 
—J v 7 ^- (10.35) 

Suppose now that c > 1. Changing variables x — )■ x + p c shows that a(m;p c , ±p) = 
e (jfj a(m;p c , ±p) so it vanishes unless p\m. Accordingly, write m = pm\. The sum over x 
is then periodic modulo p c and is therefore the same sum repeated p times, so we have 

M ± P)=P £ E* (|) e e (B£) . 00.36) 

x (mod p c ) y (mod p c ) 

Suppose that c = 1. Then the sum over x is a Gauss sum, and we have 

a(m; p, ±p) = e pP ^ f^±l) e (*) . (10.37) 

{/(mod p) ^ ^ ' 

By [S] Theorem 2.6, the inner sum over y is bounded in absolute value by */p, so |a(m; p, ±p) | < 
p 2 = p c p D / 2 (m,p c ,p D ) 1 ^ 2 , as desired. For the purpose of proving Proposition 110.31 we could 
get away with using only the trivial bound in place of the Riemann Hypothesis for curves. 
Now suppose that c > 2. Write x = X\ + p%2 where x\ runs modulo p, and %2 runs modulo 
p , then the sum over X2 vanishes unless y = —mi (mod p c_1 ), so we have 

a (mM ^ £ YJ* (I) e (£ife±-l) e (I) . ( 10 .38) 

(mod p) y=—m\ (mod p c_1 ) 

Now write y = —mi + t>p c ~ 1 where t> runs modulo p. The sum over xi becomes a Gauss 
sum. Noting that y = — mf — vfni 2 p c ~ 1 , we have 

tt K/, ±P) =p^ P e M e ( -w-^v- \ r ,/^y (10 . 39) 

„(^ P) VP/ V P" / VP'/ 

Having considered all the cases, this completes the proof of ( I10.30[) . 

Finally, we show a(0; c, D) = 0. To see this, it suffices to note from the above calculations 
that a(0; q c , 1) = for c > 1. Since (q,D) = 1, we have that a(0;c, D) is divisible by 
a(0; g c , 1) for some such c > 1. □ 
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Proof of Lemma \10.(A We begin with the important special case T < X s . The trivial bound 
shows r(m; c, D) <C (T + 1)MN <C NX 6 . For m/0, integration by parts twice shows that 

r m; c, L> = / — [ w {x)H{—^—)\e{——)dx < - ' ' ) 2 N T + 1 MI £ , 

(27im) 2 J dx 2L c c\D\' y \m\^N 

(10.40) 

which when combined with the trivial bound gives (110. 3ip . 

Now suppose T > X s and hence M > X £ , adjusting the value of e as necessary. For 
convenience, note that integrating by parts one more time in ( 110. 401) shows r(m; c, D) <C 

( i^J=) X(T + 1)MX £ which is satisfactory for (flTOll provided |m| > X 100 , say. Now 

assume |m| <C X 100 . Inserting (110. 18[) into the definition of r(m; c, D), writing 2cos(y) = 
e iy + e~ iy , and changing variables x — > Nx, we have 

5i,5 2 e{±} 

/ / w N (x)u Sl (v)e( - -t^ + <$it7 + 25 2 v^-^cosh(^))dxefo, (10.41) 

J-ooio C \ D \ M C M 

where w^{x) = w(Nx) so that w^\x) <Cj 1. 

By the rapid decay of u$, and the fact that m is polynomially bounded by X, we may 
truncate the f-integral at M e since this gives an acceptable error term. Now consider the 
inner x-integral. With 



mN \/N 
FAx) = — r^x + 5 2 2t/x~— cosh(nv/M), (10.42) 
c\D\ c 

we have 

F[(x) = + 5 2 ^5 cosh(vr^/M), (10.43) 

c\D\ C\/x 



and for j > 2 we have 

F^(x) x — cosh(vn;/M) x — , (10.44) 
c c 

for all x in the support of wn- An easy application of Lemma 8.1 of (BKY] shows that the 
x-integral is very small unless 

' mN < ^E. (10.45) 



cD 



Precisely, if (110. 45|) does not hold, then 

w N (x)e(F 1 (x))dx « A (|^| + —y A . (10.46) 

cD c 

Since y/N/c > X s (adjusting e as necessary), the contribution to r(m;c,D) for parameters 
where (110. 45[) does not hold is satisfactory for (110. 3ip . Now assume (I10.45P holds. Before 
refining the x-integral, we turn to the u-integral, which takes the form 

u ± (v)e(F 2 {v))dv, (10.47) 

\v\<M s 
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where 



We calculate 



F 2 (v) = + 25 2 ^^L cosh(^). (10.48) 



K( v ) = ^ + 26 ^^j4 Sinh ^ } ' (10 - 49) 

and for j > 2, 

F®{v) « (10.50) 

Similarly, 

d? x D 2 cosh 2 '(jrv/M) 

chP M Z rtNZ )U±{V) (1 °- 51) 

If c > -^X e , then F' 2 3> and another easy application of Lemma 8.1 of |BKY] shows that 
the v-integral is very small. Now suppose 

y/N 

c < i-=X £ . (10.52) 
- MT v J 

Now we return to the x- integral. With an appropriate choice of 6 2 , a stationary point 
exists inside the range of integration at 

D 2 cosh 2 (nv/M) D 2 

X ° = 2 AT ~ 10 - 53 

For the other choice of sign of 8 2 the first derivative is large and the integral is very small. 
The proof of Proposition 8.2 of |BKY] shows that with Z = y^ 1 / 2 + £ ) y = yTV /c, we have 

w JV (a;)e(F 1 (z))dx = / w J v(x)w (^- ? : ^)e(F 1 (x))rfx + O(X- j4 ), (10.54) 

where i^o is any fixed, compactly-supported function that is identically 1 in a neighborhood 
of 0. The point is that on the complement of \x — xq\ < Z the first derivative of Fi is large 
enough that repeated integration by parts shows that the complementary integral is very 
small. Thus we have 



\r(m; c,D) \ < NT 
for some choice of Si's, where 



K(v)e(F 2 (v))dv dx + O(X~ W0 ), (10.55) 

\v\<M E 



* • ,x D 2 cosh 2 (7Tf/M) N . , . 

K(v) = w (- 1 J } )u±(v). 10.56 

Z m z JS Z 

Note KV)(v) < Z^M-V-tV. Proposition 8.2 of [BKY] again shows that the inner w-integral 
in (110.551) is bounded by M 1+e /yY, giving now 

r(m; c, D) < iVT^X e = N^£x £ < iVX £ , (10.57) 



using ([1032]) . 

Finally, we remark that if T 3> X s then the condition (I10.45[) is incompatible with m = 0, 
so r(0;c,D) = O(X- 10 °). □ 
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11. Extending the Kohnen and Sengupta result 

Here we quickly sketch the proof of ( 11.1 ip . Formula (8) of |KoSe] gives that the left hand 
side is 

« kl+£ { 1 + I E \ H c(\D\, \D\)J k _,(n\D\/c)\), (11.1) 

C>1 

where H c (m,n) is a generalized Kloosterman sum corresponding to the half-integral weight 
multiplier system. By calculations in Section 3 of [IT], we have the bound 

\H c {m,n)\ <2 u+2 \S x (m',n';l)\, (11.2) 

where c = 2 u l with I odd, m! = 2^m, n' = 2^n, and S x (m, n; I) is the usual Salie sum. Then 
by Lemmas 3 and 4 of [H], we have \S x (n,n;l)\ < d{l)l l l 2 {n, l) 1 / 2 . Since k — > oo, we can 
truncate the sum over c at c < 100\D\/k since otherwise the Bessel function is exponentially 
small. We have for x > v that (see (2.11') of [ILS] ) 

J ! ,(x)«^ 1/4 (|x-z/| + z/ 1/3 )- 1/4 . 

Combining these bounds and summing trivially over c, we obtain (11.111) . as desired. 

On the side, we remark that the general approach used to prove Theorem 11.51 can be used 
to prove ( 11. lip also. 
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